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Amendments to the Claims : 

This listing of the claims will replace all prior versions, and listings, of claims in the 
present application: 
Listing of the Claims: 

1 . (Canceled). 

2. (Currently amended) A bit block for an adder, the bit block The bit block of 
Claim 1 furth e r comprising: 

a first bit stage that generates a first bit associated propagation characteristic (bapc) 
that is independent of a carry input to the bit block from another bit block of the adder; 

a second bit stage that, based on the first bapc, generates a second bapc that is 
independent of the carry input to the bit block. 

3 . (Original) The bit block of Claim 2 wherein: 

the first bit stage generates the first bapc based on first and second operand bits input 
to the first bit stage and a third bapc that is generated by a less significant bit stage of the bit 
block and is independent of the carry input to the bit block; and 

the second bit stage generates the second bapc based on first and second operands 
input to the second bit stage. 

4. (Original) The bit block of Claim 3 wherein the first and second bit stages 
each further generates a respective sum bit based on its input first and second operand bits 
and a respective first and second bit stage carry input. 

5. (Original) The bit block of Claim 4 wherein the second bit carry input to the 
second bit stage is generated by the first bit stage, the first bit stage selecting either the carry 
input to the bit block or a calculated carry output as the second bit carry input based on the 
third bapc. 
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6. (Original) The bit block of Claim 5 further comprising: 

a least significant bit stage that generates an initial bapc that is independent of the 
carry input to the bit block based on first and second operands input to the least significant bit 
stage. 

7. (Original) The bit block of Claim 6 wherein the least significant bit stage 
generates the initial bapc as the exclusive nor of the first and second operands input to the 
least significant bit stage. 

8. (Original) The bit block of Claim 7 wherein the least significant bit stage 
further generates a sum bit and a carry output based on the carry input to the bit block and the 
first and second operands input to the least significant bit stage. 

9. (Original) The bit block of Claim 8 wherein the adder is a carry-skip adder and 
wherein the bit block comprises one of a plurality of bit blocks of the carry-skip adder. 

10. (Original) The bit block of Claim 8 wherein the bit block further comprises a 
most significant bit stage configured to generate a last bapc that is independent of the carry 
input to the bit block, the last bapc being provided as a skip select signal output from the bit 
block in the carry-skip adder. 

1 1 . (Original) The bit block of Claim 8 wherein the adder is a hybrid carry-look- 
ahead adder and wherein the bit block is included in an adder stage of the adder coupled to a 
carry tree of the adder. 

12. (Original) The bit block of Claim 1 1 wherein the carry tree of the adder 
comprises a Lynch-Swartzlander type carry tree and wherein the adder stage is substituted for 
the carry select circuit of a Lynch-Swartzlander type hybrid carry-look-ahead adder. 
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13. (Original) The bit block of Claim 1 1 wherein the carry tree of the adder 
comprises a Kantabutra type carry tree and wherein the adder stage is substituted for the carry 
select circuit of a Kantabutra type hybrid carry-look-ahead adder. 

14. (Original) The bit block of Claim 5 wherein the first bit stage is further 
configured to calculate the calculated carry output responsive to input of the first and second 
operand bits to the first bit stage without waiting for input of the carry input to the bit block. 

15. (Original) The bit block of Claim 5 wherein the bit block comprises an eight 
bit block including 8 bit stages. 

16. (Original) The bit block of Claim 15 wherein the adder comprises a 32-bit 

adder. 

17. (Original) The bit block of Claim 5 wherein the adder comprises a 32-bit 

adder. 

18. (Original) The bit block of Claim 5 wherein the first and second bit stage each 
further comprise a three input multiplexer. 

19. (Original) The bit block of Claim 18 wherein the three input multiplexer of a 
respective bit stage includes a first input coupled to one of the first and second operands of 
the respective bit stage, a second input coupled to the carry input to the bit block, a third input 
coupled to a calculated carry output of a preceding bit stage of the bit block, a first select 
input coupled to an exclusive nor of the first and second operands of the respective bit stage 
and a second select input coupled to the bapc generated by the respective bit stage. 

20. (Original) The bit block of Claim 19 wherein the three input multiplexer 
provides the output logic OUT = SO A + 50S1B+50S1C+S0 51B wherein A, B and C 
are the inputs and SO and SI are select inputs. 
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21 . (Original) The bit block of Claim 1 1 wherein the adder stage has a worst case 
delay no greater than a worst case delay of the carry tree of the adder. 

22. (Original) The bit block of Claim 1 1 wherein the adder comprises a 56-bit 
operand adder. 

23. (Original) The bit block of Claim 13 wherein the adder stage comprises a 16- 
bit adder and the bit block comprises either a four bit block or a six bit block. 

24. (Original) The bit block of Claim 13 wherein the adder stage comprises a 15- 
bit adder and the bit block comprises either a four bit block or a five bit block. 

25. (Original) The bit block of Claim 24 wherein the bit block further comprises 
an external propagation characteristic input that indicates whether a carry output for a bit 
stage of the bit block is to be generated from within the adder including the bit block or is 
dependent on a carry input to the adder. 

26. (Canceled). 

27. (Currently amended) An [[The]] adder of Claim 26 comprising: 
a first bit block; and 

a second bit block that receives a block carry input from the first bit block; 

wherein the second bit block comprises a first bit stage that generates a first bit 
associated propagation characteristic (bapc) that is independent of the block carry input from 
the first bit block; and 

wherein the second bit block further comprises a second bit stage that, based on the 
first bapc, generates a second bapc that is independent of the block carry input from the first 
block. 
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28. (Original) The adder of Claim 27 wherein: 

the first bit stage generates the first bapc based on first and second operand bits input 
to the first bit stage and a third bapc that is generated by a less significant bit stage of the bit 
block and is independent of the block carry input from the first bit block; and 

the second bit stage generates the second bapc based on first and second operands 
input to the second bit stage. 

29. (Original) The adder of Claim 28 wherein the first and second bit stages each 
further generate a sum bit based on their input first and second operand bits and a respective 
first and second bit stage carry input. 

30. (Original) The adder of Claim 29 wherein the second bit carry input to the 
second bit stage is generated by the first bit stage, the first bit stage selecting either the block 
carry input from the first bit block or a calculated carry output as the second bit carry input 
based on the third bapc. 

31. (Original) The adder of Claim 30, the second bit block further comprising: 
a least significant bit stage that generates an initial bapc that is independent of the 

block carry input from the first bit block based on first and second operands input to the least 
significant bit stage. 

32. (Original) The adder of Claim 31 wherein the least significant bit stage 
generates the initial bapc as the exclusive nor of the first and second operands input to the 
least significant bit stage. 

33. (Original) The adder of Claim 31 wherein the adder is a carry-skip adder. 



34. (Original) The adder of Claim 33 wherein the second bit block further 
comprises a most significant bit stage configured to generate a last bapc that is independent 
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of the block carry input from the first bit block, the last bapc being provided as a skip select 
signal output from the second bit block in the carry-skip adder. 

35. (Original) The adder of Claim 31 wherein the adder is included in a hybrid 
carry-look-ahead adder and wherein the adder is coupled to a carry tree of the hybrid carry- 
look-ahead adder. 

36. (Original) The adder of Claim 35 wherein the carry tree of the hybrid carry- 
look-ahead adder comprises a Lynch-Swartzlander type carry tree and wherein the adder is 
substituted for the carry select circuit of a Lynch-Swartzlander type hybrid carry-look-ahead 
adder. 

37. (Original) The adder of Claim 35 wherein the carry tree of the hybrid carry- 
look-ahead adder comprises a Kantabutra type carry tree and wherein the adder is substituted 
for the carry select circuit of a Kantabutra type hybrid carry-look-ahead adder. 

38. (Original) The adder of Claim 30 wherein the first bit stage is further 
configured to calculate the calculated carry output responsive to input of the first and second 
operand bits to the first bit stage without waiting for input of the block carry input from the 
first bit block. 

39. (Original) The adder of Claim 30 wherein the second bit block comprises an 
eight bit block including 8 bit stages. 

40. (Original) The adder of Claim 39 wherein the adder comprises a 32-bit adder. 

41 . (Original) The adder of Claim 35 wherein the adder has a worst case delay no 
greater than a worst case delay of the carry tree of the hybrid carry-look-ahead adder. 
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42. (Original) The bit block of Claim 35 wherein the adder comprises a 56-bit 
operand adder. 

43. (Original) The bit block of Claim 37 wherein the adder stage comprises a 16- 
bit adder and the bit block comprises at least one of a four bit block and a six bit block. 

44. (Original) The bit block of Claim 37 wherein the adder stage comprises a 15- 
bit adder and the bit block comprises either a four bit block or a five bit block. 

45. (Original) A method for adding operands in a first bit block of an adder which 
receives a block carry input from a second bit block of the adder, the method comprising: 

providing a least significant bit stage and a plurality of other bit stages in the first bit 

block; 

generating a first bit associated propagation characteristic (bapc) from a first of the 
other bit stages based on bits of the operands input to the first of the other bit stages and a 
bapc generated by the least significant bit stage, the first bapc being independent of the block 
carry input; 

generating a second bapc from a second of the other bit stages based on the first bapc 
and bits of the operands input to the second of the other bit stages, the second bapc being 
independent of the block carry input; and 

adding the operands based on the first and second bapc and bits of the operands input 
to the first bit block. 

46. (Original) The method of Claim 45 further comprising generating a first carry 
output from the first of the other bit stages that provides a carry input to the second of the 
other bit stages and wherein the step of adding the operands includes: 

generating a sum output from the second of the bit stages based on the bits of the 
operands input to the second of the other bit stages, the first bapc and the carry input to the 
second of the other bit stages; and 



In re: Kantabutra et al. 
Serial No.: 10/029,836 
Filed: October 23, 2001 
Page 10 of 12 

generating a second carry output from the second of the other bit stages that provides 
a carry input to a third of the other bit stages, the second carry output being selected as either 
the carry input to the second of the other bit stages or calculated based on at least one of the 
bits of the operands input to the second bit stage based on the first bapc. 

47. (Original) The method of Claim 46 wherein the step of generating a second 
carry output further comprises calculating the second carry output responsive to input of the 
bits of the operands input to the second of the other bit stages without waiting for input of the 
carry input to the second of the other bit stages. 

48. (Original) The method of Claim 47 further comprising generating the bapc 
generated by the least significant bit stage based on bits of the operands input to the least 
significant bit stage independent of the block carry input. 

49. (Original) The method of Claim 47 wherein the step of generating the bapc 
generated by the least significant bit stage as an exclusive nor of the bits of the operands 
input to the least significant bit stage. 

50. (Original) The method of Claim 48 wherein the first and second bit block are 
included in a carry-skip adder, the method further comprising generating a last bapc that is 
independent of the carry input to the bit block from a most significant bit stage of the other 
bit stages, the last bapc being provided as a skip select signal output from the first bit block in 
the carry-skip adder. 



51-52. (Canceled). 



